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Abstract 

In this paper we describe the facets cone associated to transversal polymatroid 
presented by A = {{1, 2}, {2, 3}, . . . , {n — 1, n}, {n, 1}}. Using the Danilov-Stanley 
theorem to characterize the canonicale module, we deduce that the base ring associ- 
ated to this polymatroid is Gorenstein ring. Also, starting from this polymatroid we 
describe the transversal polymatroids with Gorenstein base ring in dimension 3 and 
with the help Normaliz in dimension 4. 
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1 Preliminaries on polyhedral geometry 

An afTine space generated by A C R n is a translation of a linear subspace of R n . If 
^ a 6 R n , then H a will denote the hyperplane of R n through the origin with normal 
vector a, that is, 

H a = {x e R n | < x, a >= 0}, 
where <, > is the usual inner product in R n . The two closed halfspaces bounded by H a 



arc: 



H+ = {x E R n | < x, a >> 0} and H a = {x e R n | < x, a >< 0}. 



Recall that a polyhedral cone Q C R n is the intersection of a finite number of closed 
subspaces of the form If A — {71, . . . , 7 r } is a finite set of points in R n the cone 
generated by A, denoted by R+^4, is defined as 

r 

H + A = {^^a^i I <2j G R + , with 1 < i < n}. 
i=i 

An important fact is that Q is a polyhedral cone in R n if and only if there exists a 
finite set A C R n such that Q = R+A see ( [T5] .theorem 4.1.1.). 
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Definition 1.1. A proper face of a polyhedral cone is a subset F C Q such that there is 
a supporting hyperplane H a satisfying: 

1) F = Q n if„ / 0. 

2) Q£H a and Q C #+. 

Definition 1.2. A proper face F of a polyhedral cone Q C R n is called a facet of Q if 
dim(F) = dim(Q) — 1. 

2 Polymatroids 

Let be a infinite field, n and m be positive integers, [n] — {1, 2, . . . , n}. A nonempty 
finite set 5 of N n is the base set of a discrete polymatroid V if for every u = (u\, U2, . . . , u n ), 
v = (f 1, V2, ■ ■ ■ , v n ) G S one has Mi + U2 + ■ ■ ■ + u n — V\ + t»2 + ■ ■ ■ + v n and for all i such 
that Ui > Vi there exists j such that «j < Vj and w + e,- — G S, where denotes the fc tft 
vector of the standard basis of N n . The notion of discrete polymatroid is a generalization 
of the classical notion of matroid, see [H] [S] [H] [IS]- Associated with the base B of a 
discret polymatroid V one has a K— algebra K[B], called the base ring of V, defined to be 
the K— subalgebra of the polynomial ring in n indeterminates K[x±, X2, ■ ■ ■ , x n ] generated 
by the monomials x u with u G B. From [9] the algebra K[B] is known to be normal and 
hence Cohen-Macaulay. 

If Ai are some non-empty subsets of [n] for 1 < i < m, A = {A 1 , A 2 , . . . , A m }, then the 
set of the vectors J^fcLi e %k w ith ik G Ak, is the base of a polymatroid, called transversal 
polymatroid presented by A. The base ring of a transversal polymatroid presented by A 
denoted by K[A] is the ring : 

K[A] := K[x h x i2 ...x im : ij G Aj, 1 < j < m]. 

3 Some Linear Algebra 

Let n G N a integer number, n > 3 and the following set with In — 3 points with positive 
integer coordinates : 

{ i? ,i(2,l,l,...,l,l,0), J Ro, 2 (2,l,l,...,l,0,l),...,i? , n _ 2 (2, 1,0,..., 1,1,1), 

Z? ,n-i(2, 0, 1, . . . , 1, 1, 1), Q Q)1 (1, 2, 1, 1, . . . , 1, 1, 0)^0,2(1, 1, 2, 1, . . . , 1, 1, 0), 
, Qo,n-3(l, 1, 1, 1, • • • , 2, 1, 0), Qo,n- 2 (l, 1, 1, 1, . . . , 1, 2, 0)} C N". 

We will denote by A\ G M n _ l ri (R) the matrix with rows the coordinates of points 
{ Rq,i, Ro,2, ■ ■ ■ j Ro,n-i} an d for 2 < i < n — 1, A4 G M n _i in (R) the matrix with 
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rows the coordinates of points { i? ,i , ■ • • , Ro,n-i, Qo 

( 2 1 1 1 . 
'2111 
2 111 

A 1 



2 110 
2 10 1 
\ 2 1 1 



i,Q ,2, • • ■ ,Qo,i-i}, that is: 

. 1 1 \ 
.10 1 
.011 



111 
111 
111/ 



and for 2 < i < n—1 
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(n — i + 1) line 



Let Tj be the linear transformation from R n into R n 1 defined by T^x) = A^x for all 
1 < i < n-1. 

Let i,j e N, 1 < i,j < n we denote by e^j the matrix from M n _i(R) with the entries: 
one, on position "i,j" and zero in else; we denote by Tjj(a) the matrix 

T id (a) = /„_i + ae itj G M n _i(R). 

By Pi j we denote the matrix from M„_i(R) defined by 



P 



1,3 



'n-1 



6 j,j e i,j e 



3,1 



Lemma 3.1. a) The set of points { i? ,i, • • • , Ro,n-i, Qo,i, Qo,2, • • • , Qo,i-i} for all2< i < 

n — 1 and { R® t i, -Ro,2, • • • , Ro,n-i} are linearly independent. 

b) For 1 < i < n — 1 the equations of the hyperplanes generated by the points 

{ O, Ro t l, i?0,2 • • • , Ro,n-i, Qo,l, Qo,2, ■ ■ ■ , Qo,i-l} « re ■' 

i n 

H\i] :=-(n-i-l)^2xj + (i + l) ^ xj = 0, 

j=l j=i+l 



where [i] is the set [i] := {1, . . . i}. 
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Proof, a) The set of points are linearly independent iff the matrices with rows the coordi- 
nates of the points have the rank n — 1. 
Using elementary row operations to the matrix A\ we have: 
B 1 = UiA^ where U x G M n _i(R) 



n-l 



U\ — j[| I).,, ; . | Y\ I » ' )• 



2<i<\ 



i=2 



and [c\ is the greatest integer < c. So Si is : 
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For 2 < % < n — 1, using elementary row operations to the matrix Ai we have: 
Bi = UiAi, where U t G Af n _i(R), 



n-2 i-l 



i—1 n—1 



U i = [Y\_(Y\)Pn-j+k-l,n-j+k][[\_( Y\. T hn-i+k-l{—j^—^))] 



j=i k=l 



k=2 j=n—i+k 



and so B~ is : 



j=n—i+l 



3=1 



I (i + l) th column 
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(i) line 
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Since the rank of Bi is n — 1 then the rank of Ai is n — 1 for all 1 < i < n — 1. 
b) The hyperplane generated by the points { i? ,i, • • • , #o,n-i, <5o,i, <5o,2, • • • , Qo,i-i) has 
the normal vector the generator of the subspace KeriTi). 
For 1 < i < n — 1 using a) we obtain that 

Ker{Ti) = {i£ R n |T;(x) = 0} = {i G R n | A* = 0} = {x G R"^^ = 0} 

that is 

x n = x n _i = . . . = x i+1 = (i + l)a 

and 

Xi = — . . . — xi — —{n — i — l)a, 

where a G R. 

Thus for 1 < % < n — 1 the equations of hyperplanes generated by the points 
{ ^0,1) • • • 5 Ro,n~i, Qo,i, Qo,2i ■ ■ ■ ! Qo,i-i} ar e : 

i n 

H [i\ ■= -(n-i-l)^2 Xj + x i = °> 

j=l j=i+l 

□ 

For 1 < k < n — lwe define two types of sets of points: 
1) 

{ -Rfe.l) -Rfc,2 5 • • • , Rk,n-l} 

is the set of points whose the coordinates are the rows of the matrix AiP lk+1 . 
2) 

{ Qk,l, Qk,2, ■ ■ ■ , Qk,n-2} 

is the set of points whose the coordinates are the rows of the matrix QM h , where M is the 
matrix 

n-l 

Me M n (R),M = \l 

i=l 

and Q G M ra „ 2 ,n(R) is the matrix with rows the coordinates of points { Q±, Q2, ■ ■ ■ , Q n -2\- 
For every 1 < i < n — lwe will denote by v$ the normal of the hyperplane : 

I i th column 

VM = (-(n-i-1), ... ,-(n-i-l), (i + l), ■■■ ,(i + l))GR n 
For i = 1 we will denote by H{ k+1 y the hyperplane which has the normal : 

^{fc+i} : = ^[{\P\,k+i = V[l]Pl,k+l 
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for all 1 < k < n — 1 . 

For 2 < i < n—1 and 1 < k < n — 1 we will denote by -f^{ -fc(i), - fc (2),...,o- fc (i)} the hyperplane 
which has the normal : 

V{a k (l),cr k {2),...,a k (i)} '■= V[i\M k , 

where a G S n is the product of transposition : 

n-1 

<r:=Y[(i,i + l). 

i=i 

Lemma 3.2. a) For 1 < k < n — 1 and 2 < z < n—1 the set of points { i?fe,i, . . . , Rk, n -i, 
Qk,i, Qk,2, ■ ■■, Qk,i-i} and { R k;1 , R kj2 , ■ Rk,n-i} are linearly independent, 
b) For 1 < k < n — 1 and 2 < i < n — 1 the equation of hyperplane generated by the 
points { O, Rk,i, Rk,2 ■ ■ ■ , Rk,n-i, Qk,i, Qk,2, ■ ■ ■ , Qk,i-i} is : 

H{a k (l),a k (2),...,a k (i)} ' = < V {a k (l),<r fc (2),...,a k (i)} ! X >= 

where O is zero point, O(0, 0, . . . , 0) and o e S n is the product of transposition : 

n-1 

<r:=Y[(i,i + l). 

i=i 

For 1 < k < n — 1 the equation of hyperplane generated by the points 
{ O, R kj i, R k>2 • • • , Rk,n-i} is '■ 

H{k+i} ■=< V{ k+ i},x >= 

Proof, a) Since for any 1 < k < n — 1 the matrix Pi^+i , M k are invertible and the 
set of points { R 0A , R 0>n -i, Qo,i, Qo,2, • • • , Qo,i-i} , { Ro,i, Ro,2, • • • , Ro,n-i} are linearly 
independent then the set of points { R kjl , . . . , R k , n -i, Qk,i, Qk,2, • • • , Qk,i-i} and 
{ Rk,i, Rk,2, ■ ■ ■ , Rk,n-i} are linearly independent. 

b) Since for any 1 < k < n — 1 and 2 < i < n—1 the matrix M k are invertible 
then the hyperplane generated by the points { O, R k ,i, . . . , R k>n -i, Q k> i, ■ ■ ■ , Qk,i-i} has 
the normal vector obtained by normal vector multiple to the right with M k . For any 
1 < k < n — 1 the matrix Pi^+i are invertible, then the hyperplane generated by the points 
{ O, R k ,i, R k>2 . . . , R k , n -i} has the normal vector obtained by normal vector u^] multiple 
to the right with Pi^+i- □ 

Lemma 3.3. Any point P G N n , n > 3 which lies on the hyperplane H : X\ + x<i + . . . + 
x n — n = such that its coordinates are in the set {0, 1, 2} and has at least one coordinate 
equal to two lies on the hyperplane H{ k } = for a integer k G {1, 2, n}. 

Proof. Let k G {1,2, ...,n} be the first position of "2" that appears in the coordinate of a 
point P G N n . Since the equation of the hyperplane H{ k j is: 

k— 1 n 

H ik} = ^2 Xl -{n- 2)x k + 2x * = 

i=l i=k+l 
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it results that 



-2(ra-2) + 2 na i = -2(n-2) + 2(n - 2) = 0, 

where P — (ai, a 2 , ■ ■ ■ , a n ) G H with G {0, 1, 2} and which has at least one coordinate 
equal to two. □ 

4 The main result 

First let us fix some notations that will be used throughout the remaining of this note. 
Let K be field and K[xi, x 2 , . . . , x n ] a polynomial ring with coefficients in K. Let n > 2 a 
positive integer and A the collection of sets: 

.4 = {{l,2},{2,3},...,{n-l,n},{n,l}}. 

We will denote by K[A] the K— algebra generated by x^x^.-.x^ with ii G {l,2},i 2 G 
{2, 3}, . . . , G {n — 1, n}, i n G {1, n}. This algebra represent the base ring associated 
to transversal polymatroid presented by A. 

Given A G N n finite, we define Ca to be the subsemigroup of N n generated by A : 

c A = J2 Na 

thus the cone generated by C A is: 

R+C A = R + A = acii | a, G R + , 7i G A}. 

With this notation we state our main result: 

Theorem 4.1. Let A = {log(x il Xi 2 ...x in ) | %\ G {l,2},z 2 G {2, 3}, . . . , z n _i G {n — 
l,n},i n G {l,n}} C N n the exponent set of the generators of K— algebra K[A] and 
N = {^{fe+i}, ^{ < r*(i) 1< r*(2),... )< r*(i)} |0<fc<ra-l,2<i<n-l}, t/ien 

R + C A = f| H+, 

aeN 

such that with a & N are just the facets of the cone TL + C A - 

Proof. Since A = {log(x il x i2 ...x in ) \ i x G {1,2}, i 2 G {2, 3} , . . . , z„_i G {n-l,n}, i„ G 
{l,n}} C N n is the exponent set of the generators of K— algebra AT [.A], then the set 
{ R ,i,Rq, 2 , • • • , i2o,„- 2 , i2o,n-i, ^} C A, where 7(1, 1, . . . , 1) G N n . 
First step. 

We must show that the dimension of the cone R + C A is dim(Tl + C 'a) = n. 
We will denote by A G M n (R) the matrix with rows the coordinates of points { i? ,i? -^0,2, 
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. . . , -Ro,n-2 5 Ro,n-i, I}- Using elementary row operations to the matrix A we have: B — UA, 
where U G M n (R) is invertible matrix: 

n— 1 n— 1 

C/ = (J]T n _ m)1 (-l)))(T nil (--))( J] P iin _ m )(n^,n-m(^)), 



2<*<LfJ 



i=2 



where |_cj is the greatest integer < c. 
So 5 is: 
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f / 



Then the dimension of the cone R+CU is: 

dim(tl + CA) = rank(A) = rank(B) = n 

since det(B) = (-l) n n. 



Second step. 

We must show that H a n R+C^ with a G N are precisely the facets of the cone R+C^. 
This is equivalent with to show that R+CU C H£ and dimH a n H + Ca = n — 1 V a G iV. 
The fact that dimH a D R+CU = n — 1 V a G iV it is clear from Lemma 3.1 and Lemma 3.2. 

For 1 < k < [f J and 1 < Zi < z 2 < • • • < hk-i < < n let 

and 

h 1 i 2 ...i2k-ihk = + ( e *2 — e h) + ( e «4 — e is) + • • • + (e« 2fe — ej 2fc _ 1 ), 

where / = 1(1, 1, . . . , 1) G N n and is the it/i unit vector. 
We set A' = 

{ I Jiii2..A 2k - 1 i 2 k, I i 1 i 2 ...i 2k -ii2k\ 1 < k < [^\ and 1 < z 1 < i 2 < . . . < % 2k _ x < i 2k < n}. 

We claim that A = A'. 
Let 

m hi 2 ...i 2 k-ii 2 k 



LfJ LfJ 
= J]m„ m^...^^ = l[m s 
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where 

m s — X k i2s _ 2+1 ■ ■ ■ X h 2s _ 1 - 2 x i 2s _ l x k i2s _ 1+1 ' ' ■ X h 2s -2 X i-2s- lX i2s+~Li 

' _ 2 
m s ~ X ki 2s _ 2 +i ■ ■ ■ x k i2s _ 1 ^2 X i2s-i-l X i2s-i+l X ki 2s _ 1 + i ■ ■ • X k i2s -2 X l2s 

for all 1 < k,s < [f J, io = and kj e {j,j + l} for 1 < j < n. Evidently log(m ili2 _„ i2k _ li2k ), 
l°9{™ hi2 ... i2k _ li2k ) e A. 

Since log{m ili2 .. d2k _ li2k ) = Ii li2 ...i 2k _ li2k and M™U...i 2fc _ii 2 J = l' ili2 ... i2k _ li2k for all 1 < 
k < [f J and 1 < i\ < i 2 < . . . < %2k-\ < ^2k < n, then A' C A. 

But the cardinal of A is = 2 n — 1 and since 

- 1 

E (o) = 2 " _1 - L 



S = l 



the cardinal of A is: 



LiJ 

it(^) = i+2E( 2 n a )= 2B - 1 - 



Thus A = A'. 

Now we start to prove that R+C^ C for all a G N. 
Observe that 

< "{p+l},! > = < V{aP(l),*P(2),...,aP(i)}, I > = U > 0, 

for any < p < n — 1 , 1 < i < n — 1 . 
Let < p < n — 1. We claim that: 

< ^{p+ih-W-iafc-iia* > > and < V{p+l},l' ili2 ... i2k _ li2k > > 0, 

for any 1 < k < |_§J and 1 < ii < i 2 < . . . < %2k-\ < i>2k < n. We prove the first inequality. 
The proof of the second inequality is the same. 
We have three possibilities: 

1) If < -^ii 2 ...i 2 fc-i«2fc' e p+i >= 0? then < ^{p+i}, ^iii2...i 2 fc-i»2* >= ^ n > 0. 

2) If < ii 1 i 2 ...i 2fc _ 1 i 2fc ! e p+i >— 1) then < ^{ P +i}, /i 1 i 2 ..i 2fe _ 1 i 2fc >= n > 0. 

3) If < ^ui 2 ...i 2fc _ii 2fc ) e p+i >— 2, then < ^{ P +i}, -^i 1 i 2 ...i 2fe _ 1 i 2fc >= 0. 
Let < p < n — 1 and 2 < i < n — 1 fixed. 

We claim that: 

< ^{ CT P(l), -P(2),..., -P(i)}, Ihi 2 ...i 2k _ 1 i 2k > > 

and 

< ^P(l),<7P(2),..., CT P(i)},4i 2 ...i 2fc -ii 2fc > ^ 

for any 1 < k < |_§J and 1 < %\ < i 2 < . . . < i2k-\ < hk < n. 
We prove the first inequality. The proof of the second inequalities is the same. 
We have: 

< V{aP(l),aP(2),...,aP(i)}, Ihi2...i 2 k-li2k >= H{aP(l),<rP(2),...,aP(i)}(Ii 1 i 2 ...i 2k - 1 i 2k ) = 
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i n 

— (n — i— 1) ^2 < Iiii 2 ...i2k-ihk ' e ^ p (s) > + (i + 1) ^ < h 1 i 2 ...i 2k - 1 i 2k ) > . 

s=l s=i+l 

Let 

r = {s| < /i 1 i a ...i 2fc _ 1 i 2fc ,e oJ .( 8 ) >= 2,1 < s < i} 

the set of indices of Ii l i 2 ...i 2k _ 1 i 2k where the coordinates are equal to two. 

If the cardinal of V is zero, then there exists at most one index % 2t -\ G {a p (l), <x p (2), . . . 

, <y p {i)} with 1 < t < |_fj • Else we have two possibilities: 

1) There exists at least two indices i 2 t-i,i2ti-i G {°" p (l)) ^(2), • • • , cr p (i)} with 1 < i < 
^i < Lf J an d since cr p (s) = (p + s) mod n, then there exists 1 < t 2 < Lf J suc h that 
i 2 < 2 e o" p (2), • • • , c P W} and thus < h 1 i 2 ...i 2k _ l i 2k , e<jp(i 2t2 ) >= 2, which it is false. 

2) There exists at least two indices «2t-i, *2ti £ W P (l), cr p (2), . . . , a p (i)} with 1 < £, £i < 
[f J. Then like in the first case we have < Ii 1 i 2 ...i 2k _ 1 i 2k , e<rp(i 2t ) >= 2, which it is false. 
When for any 1 < k < Lf J , i 2k -i W P (l), <x p (2), . . . , a p {i)},\hen 

< V{ar(i),*p(2),...,* P (i)}, 4i2...i afc -ii2 fc >= l)i + (i+l)(n-i)=n>0. 

When there exists just one index i 2t -i £ {°" p (l)) aP (2), • • • , o~ p (i)} with 1 < t < Lf J, then 
< V{<jp(i),op(2),...,ov(i)}, h^i 2 ...i 2k -^ 2k >= ~(n - i - l)(i - 1) + (i + l)(n - i + 1) = 2n > 0. 

If the cardinal of T, (J(r) = t > 1, then we have two possibilities: 

1) If {1 < h < i 2 < . . . < i 2t - 3 < i 2t „ 2 < i 2t ^ <n}c {a p (l), a p (2), . . . , a p (i)}, 
then we have: 

< V{aP(l),*P(2),...,*P(i)}Ji 1 i 2 ...i 2k _ 1 i 2k >= ~ (w ~ % ~ 1) {l + 1) + {l + 1) (w - % ~ 1) = 0. 

2) If {1 < ii < i 2 < . . . < i2t-i < i» < n} C {a p (l), a p (2), . . . , cr p (z)}, then we have: 

< *V(i),aP(2),...,<rP(i)}, ^ih-hk-^k >= -( n - i - l)(i) + (« + l)(n - i) = n > 0. 
Thus we have: 

Finally let us prove the converse inclusion. 
This is equivalent with the fact that the extremal rays of the cone 

aeN 

are in R + Ca. 

Let 1 < k < Lf J , 1 < %\ < %2 < ■ ■ ■ < i2k-i < < n and we consider the 
following hyperplanes: 
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a ) H {[i2s-i]\[j]} if 3 e {i 2s - 2 , ■ ■ ■ ks-i ~ 1} and 1 < s < k, 

b ) H {[j]\[i 2 s-i~i]} if 3 G + 1, . . . , i 2 « - 1} and 1 < s < fc, 

C ) ^{[i 2fc -i]U([n]\b1)} if J £ {*2fc, ... n - 1}, 

d) # {i2s} for 1 < s < k - 1; where [i] := {1, . . . , i}, i = and [0] = 0. 
We claim that the point h 1 i 2 ...i 2k _ 1 i 2k belong to this hyperplanes. 

a) Let j G {i 2s - 2 , • • • i 2s -i ~ 1} an d 1 < s < then 

< ^{[i2 3 -i]\b']}' ^hi2-i2k-ihk >= < H{j+l,-,i2s-i}i Ihi2-i2k-ii2k > = < — ( n — («2s-l ~ j) — 1) 

x t + (i 2s -i-j + l) Yl %t , h 1 i 2 ...i 2k ^ 1 i 2k >= -{n-i 2s -i+j-l)(i2s-i 

*e{j+l,...,i2 S -i} *e[n]\0"+l,...,i 2s -i} 

-j + 1) + (i 2s -i - j + l)(n- (i 2s -i - j) + 1) = 0, since 

I 3 + ^ I it-i 

Ii\i 2 ...i 2k _\i 2k = ( '•• ' f ' '•• ' f ' ^ ' '•• )• 

b) Let j G {«2s-i + 1, • • • i 2s — 1} an d 1 < s < k, then 

< ^{|>1\[i2.-i-l]}>- ? ii<2...ia*-i<2* >= < H {i2s _ 1: ... :j} , Ii li2 ...i 2k _ li2k > = < -(n-(j-i 2s -i + l)-l) 

^ x t +(j-z 2s _i+l+l) Xi , 4i 2 ...i 2fc _ li2fe >= -{n-(j-i 2s -i + l)-l){j- 

te{i2a-l,—J} te[n]\{l2 s -l,-,j} 

-i 2s -i + 1 + 1) + ( j - i 2s -i + 1 + l)(n - (j - i 2i _i + 1 + 1)) = 0, since 

I ifs-i i 3 th 

Iiii2—i2k-ihk = ( ••• ' ^ , 1 , ••• , 1 , ••• )• 

c) Let j G {i 2 fc, ••• n - 1}, then < H {[i2k _ l]u{[n] \ [j])} , I ili2 _ i2k _ li2k >=< H {1 ^ i2k _ lJ+lt _ jn} , 

4i2...i 2fc -ii2fc >=< -(n-^it-i+n-j)- 1 ) 5^ x t +(i 2fe -i+n-j+l) Y x t > 

*e[i2fc-i]u([n]\b']) *e{j 2 fc-i+i,-J} 

l i^i 2 ...i 2k ^i 2k >= -0'-*2fc-l-l)(i2fc-l+W-J>l) + (i2fc-l+W-j + l)(j-(*2fc-l + l) + l-l) =0, 

since 

Iiii 2 ...i 2k -ii 2 k ( '•• ' ^ ' f ' '•' ' f ' , 1 j ••• j 1 , ••• j 1 )• 

d) It is clear from Lemma 3.3. 

Since the number of hyperplanes is X^=i(^s-i - 1 - i 2s -2 + 1) + Z)s=i(*2s - 1 - fe-i + 
1) + 1) + (n - 1 - i 2k + 1) + k - 1 = Xls=i(^2 S - ^-2) - A; + n-i 2 fe + A;-l = n-l, then 

fc I2s-1 — 1 «2s— 1 71—1 fc— 1 

pk n (^{^-inbi) n n (^{[i]\[^-i-i]})) n n^fe fe -i]u(M\b])})np|(i/{i 2S })= 

s=l j=i 2s - 2 j=hs-i + l j=i 2 k s=l 

OIi 1 i 2 ...i 2k _ 1 i 2k is a extreme ray of the cone floeJV^- But OIi li2 ...i 2k _ li2k G R+Ca- Thus 

□ 
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For use bellow we recall that K— algebra K[A] is a normal domain according to[9j. 

Definition 4.2. Let R be a polynomial ring over a field K and F a finite set of monomials 
in R. A decomposition 

oo 

K[F] = ^K[F] l 

i=0 

of the K— vector space K[F] is an admissible grading if k[F] is a positively graded K— 
algebra with respect to this decomposition and each component Zf[.F]j has a finite K— 
basis consisting of monomials. 

Theorem 4.3. (Danilov, Stanley) Let R = K[ ] be a polynomial ring over a 

field K and F a finite set of monomials in R. If K[F] is normal, then the canonical module 
lok\f] °f K[F], with respect to an arbitrary admissible grading, can be expressed as an ideal 
of K[F] generated by monomials 

u K[F] = ({ x a | a G NA n ri(R + A)}), 

where A = log(F) and ri(R, + A) denotes the relative interior o/R+A 

Corollary 4.4. The canonical module ujk\a] of K[A] is ujk[a] — {%x%2 • • ■ x n )if[y4.]. Thus 
K— algebra K[A] is Gorenstein ring. 

Proof. Since 

< u {p+l},I > = < ^{ctp(1),ctp(2),...,ctp(i)}) I > =n> 0, 

for any < p < n - 1, 1 < % < n - 1 and since for any ij 1 i 2 ...i 2fc _ 1 i 2fc! 4 li2 ... i2)b _ li2jfc there exist 
two hyperplanes H a , H a > with a, a GiV such that 

< Ii 1 i 2 ...i 2 k-ii2ki H a > = < ^i 1 i a ...i 2 k_iiak> "a' >= ^' 

then I G H(R+(7a) is t/ie on/?/ point in relative interior of cone H + Ca- Thus the canon- 
ical module is generated by one generator ujk\A] — (xi%2 • • .x n )K[A\. Thus K— algebra 
K[A] is Gorenstein ring. 

□ 

Conjecture 4.5. Let n G N, A [n] with 1 < i < n and A = {A, A, ■ ■ ■ , A}- We 

denote by A = {log(x h x i2 ...x in ) \ h G {l,2},i 2 G {2, 3}, . . . ,i„_i G {n - l,n},z„ G 
{l,n}}, N = {^{fc+i},^{ CT fc(i), (T fc(2),..., ( 7fc(i)} I < A; < n - 1,2 < i < n - 1} and A = 
{logi^x^x^.-.x^) I zi G A>«2 G A%, . . . ,i n -i G A n _i,i n G A}- TTien t/ie base rang associ- 
ated to transversal polymatroid presented by bfA, K[A] is Gorenstein ring if and only if 
there exists N G N such that 

and with a E N are just the facets of the cone R+C^. 
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5 The description of some transversal polymatroids 
with Gorenstein base ring in dimension 3 and 4. 

Dimension 3. 

We consider the collection of sets A = {{1, 2}, {2, 3}, {3, 1}}. The base ring associated 
to transversal polymatroid presented by A is 

R = K[A) = K[x\x 2 , x\x\, x\x 3) x\x 2l x\xzi x\x\, X1X2X3]. 

From [9], R is normal ring. 
We can see R — K[Q], where 

g = N{(2, 1,0), (1,2,0), (0,2,1), (0,1, 2), (1,0,2), (2,0,1), (1,1,1)}. 
Our aim is to describe the facets of C = M. + Q. 

It is easy to see that C has 6 facets, with the support planes given by the equations: 

H{i} : —x\ + 2x 2 + 2x 3 = 0, 

H{ 2 } ■ 2x\ - x 2 + 2x 3 = 0, 
H {3} : 2xi + 2x 2 - x 3 = 0, 

#{1,2} : x 3 = 0, 
#{2,3} : xi = 0, 
#{3,1} : x 2 = 0. 

In fact, C = H^ 1} n # { + 2} n n H^ 12} n i^ { + 2 3} n # { + 3il} . Since (1, 1, 1) is the only point in 
ri(M + Q) then by Danilov-Stanley theorem R is a Gorenstein ring and ujr = R(—(l, 1, 1)). 

In order to obtain all the Gorenstein polymatroids of dimension 3, we will remove 
sequentially some facets of C. For instance, if we remove the facet supported by Hm 
we obtain a new cone C = Ht^ fl n #{12} ^ #{23} ^ #{31}- ^ ^ s eas y to no ^ e 
that C = M.+Q', where Q' = Q + N{(0, 3, 0)}. Q' is a saturated semigroup, and moreover, 
K[Q'] = K[A'), where A' = {{1, 2}, {1, 2, 3}, {2, 3}}. The Danilov-Stanley theorem assures 
us that = = AT [.A'] is still Gorenstein with u R > = #(-(1,1,1)). (Remark. If we 

remove the facet supported by or #{1}, instead of the facet supported by we 
obtain a new set A' which is only a permutation of 1, 2, 3.) 

Suppose that we remove from C the facet supported by #{3}- We obtain a new cone 
C" = H+ } n H+ 12} n # { + j3} n #Ju- It is easy to see that C" = R + Q", where Q" = 
Q' + N{(0, 0,3)}. Q" is a saturated semigroup, and moreover, K[Q"} = K[A"], where 
A" = {{1, 2, 3}, {1, 2, 3}, {2, 3}}. The Danilov-Stanley theorem implies that R" = K[Q"\ = 
K[A"] is Gorenstein and ujrh = R"{— (1,1,1)). Finally, we remove from C" the facet 
supported by #{i}- We obtain the cone C" = 2 , fl i?^ 3 j fl H% x , which is a cone over 
Q w = g" + N{(3 5 0, 0)}. Q"' is the saturated semigroup associated to the ring R!" = K[A'"\, 
where A'" = {{1,2,3}, {1,2, 3}, {1, 2, 3}}. Also, u) R n, = R"'(-(l, 1, 1)). 
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Thus the base ring associated to the transversal polymatroids presented by A, A', A", 
A'" are Gorenstein rings and for A\ = {{1, 2}, {2, 3}} the base ring presented by A\ is the 
Segre product k[tn, ti 2 ] * k[t 2 x, £22], thus is a Gorenstein ring. All of them have dimension 3. 

The computations made so far make us believe that all polymatroids with Gorenstein 
base ring in dimension 3 are the ones classified above. 

Dimension 4. 

We consider the collection of sets A = {{1, 2}, {2, 3}, {3, 4}, {4, 1}}. The base ring 
associated to transversal polymatroid presented by A is 

R = K[A] = K[x h x i2 x i3 x u \ h e {l,2},i 2 e {2, 3}, i 3 e {3,4},i 4 e {4,1}]. 

From [9], R is normal ring. 
We can see R = K[Q], where 

Q = N{log(x h x i2 x l3 x i4 )\ i x e {1,2}, i 2 e {2,3},i 3 G {3,4},i 4 G {4,1}}. 

Our aim is to describe the facets of C = M.+Q. Using Normaliz we have 12 facets of 
the cone C = M. + Q: 

: —x\ + x 2 + x 3 + %a = 0, 
H{2} ■ Xi - x 2 + x 3 + £ 4 = 0, 
H{ 3 y : xi + x 2 - x 3 + £4 = 0, 
i/{ 4 } : Xi + x 2 + x 3 - x 4 = 0, 

#{1,2} : -£1 - x 2 + 3x 3 + 3x 4 = 0, 
-#{2,3} : 3xi - x 2 - x 3 + 3x 4 = 0, 
-^{3,4} : 3xi + 3x 2 — x 3 — £4 = 0, 
#{1,4} : —%i + 3x2 + 3x3 — x 4 = 0, 

#{1,2,3} : x 4 = 0, 
#{2,3,4} : xi = 0, 
#{1,3,4} : x 2 = 0, 
#{1,2,4} : x 3 = 0. 

It is easy to see that C = H+ } n # { + 2} H # { + } n # { + 4} n H+ 2} n # { + 23} n #t 4} n Hj >4} n 
#{1 2 3} ^ #{2 3 4} ^ #{1 3 4} ^ #{1 2 4}- Since (1, 1, 1, 1) is the only point in ri{R + Q) then by 
Danilov-Stanley theorem R is Gorenstein ring and ur = R(—(l, 1, 1, 1)). 



14 



Now I want to proceed like in dimension 3 to give a large class of transversal poly- 
matroids with Gorenstein base ring. Using Normaliz we can give a complete description 
modulo a permutation of tha transversal polymatroids with Gorenstein base ring when we 
start with A = {{1, 2}, {2, 3}, {3, 4}, {4, 1}}. 

For Ai = {{1,2, 3}, {2, 3}, {3, 4}, {4, 1}} the associated cone is : 

Ci = H+ } n H+ } n H+ 4} n # { + 2} n H+ 3} n H+ 4} n # { + li2i3} n H {2,s,4} n h v-m} n H t,w 

For A 2 = {{1,2, 3, 4}, {2, 3}, {3, 4}, {4, 1}} the associated cone is : 

c 2 = h+ } n h+ 2} n h+ 2} n tf { + 2>3} n 4} n /f+ 23} n h^ a] n 3>4} n /f { + 2)4} . 

For ^ 3 = {{1, 2, 3, 4}, {2, 3, 4}, {3, 4}, {4, 1}} the associated cone is : 

c 3 = H+ } n H+ } n if J )2} n if { + 23} n # { + i i2i3} n ^{2,3,4} n ^{1,3,4} n H t,2,4}- 

For At = {{1, 2, 3, 4}, {1, 2, 3, 4}, {3, 4}, {4, 1}} the associated cone is : 

c ± = H+ } n # { + 12} n # { + 3} n # { + 1>2i3} n H {2>3A} n H {1M} n #{i, 2 , 4 }- 



For ^ 5 = {{1, 2, 3, 4}, {1, 2, 3, 4}, {1, 3, 4}, {4, 1}} the associated cone is : 

= H{2} n ^{2,3} n ^{1,2,3} n ^{2,3,4} ^ ^{1,3,4} ^ ^{1,2,4}- 

For A = {{1, 2, 3, 4}, {1,2, 3, 4}, {1, 2, 3, 4}, {4, 1}} the associated cone is : 



Ce — ^{2,3} H #{i\ 2)3 } n ^{2,3,4} n ^{1,3,4} n ^{1,2,4}- 

For ^4. 7 = {{1, 2, 3, 4}, {1, 2, 3, 4}, {1, 2, 3, 4}, {1, 2, 3, 4}} the associated cone is : 

^7 = #{1,2,3} n ^{2,3,4} n #{1,3,4} n #{1,2,4}- 

For „4 8 = {{1, 2, 3}, {1, 2, 3}, {3, 4}, {4, 1}} the associated cone is : 

C 8 = #{2} n n H^ 12} n H^ 3} n #{i )2i3} n #{2 )3i4} n ^ j3)4} n # { + i i2i4} - 

For „4 9 = {{1, 2, 3}, {1, 2, 3}, {1, 3, 4}, {4, 1}} the associated cone is : 

C 9 = Hf 2} n # { + } n # { + 23} n # { + i i2 , 3 } n H {2,3,4} n ^{1,3,4} n #{1,2,4}- 



For A 10 = {{1, 2, 3}, {1, 2, 3}, {1, 2, 3, 4}, {4, 1}} the associated cone is : 

— #{4} n #{2,3} n #{1,2,3} n #{2,3,4} ^ #{1,3,4} ^ #{1,2,4}" 

For ^4ii = {{1,2, 3}, {1, 2, 3}, {1, 3, 4}, {1, 3, 4}} the associated cone is : 

= #{2} n #{4} n #{1,2,3} n #{2,3,4} ^ #{1,3,4} ^ #{1,2,4}- 

For A 12 = {{1, 2, 3}, {1, 2, 3}, {1, 3, 4}, {1, 3, 4}} the associated cone is : 

= tfjj n # { + li2 , 3 } n # { + 2i3i4} n # { + li3i4} n # { + li2 , 4 }- 



The next four examples of transversal polymatroids with Gorenstein base ring are 
different like above. 
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li 4 ] is: 
lis] is: 



For A 13 = {{1,2, 3}, {2, 3, 4}} the Hilbert series of base ring K[A 13 ] is: 

TT U\ _ l+4t+t 2 

n K[Ai 3 ]\t) - (i_ t )4 • 

For A 14 = {{1, 2, 3, 4}, {2, 3, 4}} the Hilbert series of base ring K[A 14 ] 

TT f + \ l + 5t+t 2 

For A 15 = {{1, 2, 3, 4}, {1, 2, 3, 4}} the Hilbert series of base ring K[A 

TT ( + \ _ l+6t+t 2 

H K[A 15 ]{t) - (1 _ t)4 • 

For Aw = {{1,2}, {2, 3}, {3, 4}} the Hilbert series of base ring If [Aie] is: 

TT (+\ _ l+4t+t 2 

n K[Ai & ]{t) - (1 _ t) 4 • 

It seems that also in dimension 4 our examples cover all transversal polymatroids with 
Gorenstein base ring. 
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